-METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 

2/19 



Start ^ 







Optionally 
import detail 
vectors for 
internal and/or 
boundary 
vertices 






Apply detail 
vectors 





( End ) 



FIGURE 2 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
3/19 



Start J) 







Select weights 






Apply weights 







( End ) 



FIGURE 3A 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
4/19 



Q Start ^ 



Quasi-interpolating 




Determine 
difference/ 
detail vectors 
for neighboring 

vertices and 
possibly vertex 



Apply weights 
called for by 
selected 
stencil 



Determine 
difference 
vector for 
vertex p 



Apply weight 
called for by 



FIGURE 3B 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, etal. 
Howrey Docket No. 01339.0005.00US01 

5/19 



Perform stitching 
operation to attach 
perimeter of trimmed 
mesh to trim curve and 



Define correspondence 
between vertices of 
trimmed mesh and 
original limit surface 



FIGURE 4 



• METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
6/19 



^ Start Jj 









User specifies 
a trim curve 








Compute pre- 
image of trim 
curve 






Add new vertices, u° 



CO 

FIGURE 5A 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
7/19 




Vp/ e P : correspond^/ ) 



P :~ {/?/ | pi is not in initial mesh} 




CZI> 



Remove p\ from P 



Pi = Pi witn a U = 0 



CO 



FIGURE 5B 



. METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, etal. 
Howrey Docket No. 01339.0005.00US01 

8/19 



q = limit (pf) 



T. J = T/ with all </* = 0 



A 7 / = neighborhood of T/ 



V T k e : compute r, 



FIGURE 5C 



• METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
9/19 





T:= {f|test(f) = false} 



P:={p\ neighbor^) e T} 



CO 



FIGURE 5D 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 

10/19 



P Q! :={p\peP aQI( p )} 



P, :={p\peP^-nQI(p)} 



VpeP Q/ :D QI (p)=detai\(p) 



VpeP Q/ :p = p + D QI (p) 



FIGURE 5E 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
11/19 



CO 



VpeP, :Z),(.p)=detailO?) 



VpeP, :p = p + D I (p) 



Vt e neighbor^) : if test(0 = false 
T':= T'\J neighbor(subdivide(0) 



We J': if parent(neighbor(r'))nr = 0 

r = r\{f} 




FIGURE 5F 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
13/19 




METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
14/19 




METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 

15/19 



-A 



V 
-N 



FIGURE 10 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, etal. 
Howrey Docket No. 01339.0005.00US01 

16/19 






FIGURE 11 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
17/19 





FIG. 13C 



METHOD OF TRIMMING REPRESENTATION OF AN OBJECT SURFACE COMPRISING A MESH OF 
TESSELLATED POLYGONS AND RELATED SYSTEM 
Inventors: Nathan Litke, et al. 
Howrey Docket No. 01339.0005.00US01 
19/19 



1400 




FIG. 14A FIG. 14B 




FIG. 14C 



